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Box No. VI PRIORITY CLAIM 



The priority of the following earlier application(s) is hereby claimed: 



Filing date 
of earlier application 
(day/month/year) 


Number 
of earlier application 


Where earlier application is: 


national application: 
country 


regional application:* 
regional Office 


international application: 
receiving Office 


item(l) 

23 Feb 2001 

(23.02.2001) 


20010370 


Fl 






item (2) 










item (3) 










item (4) 










item (5) 











| | Further priority claims are indicated in the Supplemental Box. 



The receiving Office is requested to prepare and transmit to the International Bureau a certified copy of the earlier application^) (only 
if the earlier application was filed with the Office which for the purposes of this international application is the receiving Office) identified 
above as: th see 

□ all items g] item(l) □ item (2) □ item (3) □ item (4) □ item (5) □ Supplemental Box 

* Where the earlier application is an ARIPO application, indicate at least one country party to the Paris Convention for the Protection of 
Industrial Property or one Member of the World Trade Organization for which that earlier application was filed (Rule 4J0(b)fii)): .... 
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Choice of International Searching Authority (ISA) (if two or more International Searching Authorities are competent to carry out the 
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Request to use results of earlier search; reference to that search (if an earlier search has been carried out by or requested from the 
International Searching Authority): 

Date (day/month/year) Number Country (or regional Office) 



Box No. VIII DECLARATIONS 



The following declarations are contained in Boxes Nos. VIII (i) to (v) (mark the applicable Number of 
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Declaration as to the identity of the inventor : 

Declaration as to the applicant's entitlement, as at the international filing 
date, to apply for and be granted a patent 



□ Box No. VIII (i) 

□ Box No. Vni(ii) 



f"~| Box No. VIII (iii) Declaration as to the applicant's entitlement, as at the international filing 

date, to claim the priority of the earlier application 

| | Box No. VIII (iv) Declaration of inventorship (only for the purposes of the designation of the 

United States of America) 

| | Box No. VIII (v) Declaration as to non-prejudicial disclosures or exceptions to lack of novelty 



Form PCT/RO/101 (third sheet) (March 2001; reprint January 2002) 



See Notes to the request form 



Sheet No. . . 5 . 



PCT/FI02/00136 



Box No. IX CHECK LIST; LANGUAGE OF FILING 
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sheets in paper form: 
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description (excluding 
sequence listing part) 

claims 

abstract 

drawings 

Sub-total number of sheets 

sequence listing part of 
description (actual number 
of sheets if filed in paper 
form, whether or not also 
filed in computer readable 
form; see (b) below) 



7 
2 
1 

3 



18 



Total number of sheets 



18 



(b) sequence listing part of description filed in 
computer readable form 

(i) □ only (under Section 801(a)(i)) 

(it) D in addition to being filed in paper 
form (under Section 801(a)(ii)) 

Type and number of carriers (diskette, 
CD-ROM, CD-R or other) on which the 
sequence listing part is contained (additional 
copies to be indicated under item 9(ii), in 
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This international application is accompanied by the following 
item(s) (mark the applicable check-boxes below and indicate in 
right column the number of each item): 

I- (0 fee calculation sheet 
2 jKQ original separate power of attorney 

3. □ original general power of attorney 

4. □ copy of general power of attorney; reference number, 

if any: ; 

5. □ statement explaining lack of signature 

6. □ priority document(s) identified in Box No. VI as 

item(s): : 

7. translation of international application into 

(language): . . . : : 

8. □ separate indications concerning deposited microorganism 

or other biological material 

9. □ sequence listing in computer readable form (indicate also type 

and number of carriers (diskette, CD-ROM, CD-R or other)) 

(i) □ copy submitted for the purposes of international search 

under Rule 1 3ter only (and not as part of the 
international application) 

(ii) □ (only where check-box (b)(i) or (b)(ii) is marked in left 

column) additional copies including, where applicable, 
the copy for the purposes of international search under 
RuleUter : 

(iii) □ together with relevant statement as to the identity 
of the copy or copies with the sequence listing part 
mentioned in left column 



Number 
of items 



OGQ 

<1 
<3 



10. □ other (specify): 



Figure of the drawings which a _ . i 
should accompany the abstract: 



Language of filing of the 
international application: Finnish 
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Marita Immonen 
Corporate Patent Agent 
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international application: 



. For receiving Office use only 
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3. Corrected date of actual receipt due to later but 
timely received papers or drawings completing 
the purported international application: 



4. Date of timely receipt of the required 
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5. International Searching Authority £ V D 
(if two or more are competent): ISA / P- F 



Transmittal of search copy delayed 



until search fee is paid 



2. Drawings: 
j ] received: 

not received: 



For International Bureau use only , 



Date of receipt of the record copy 
by the International Bureau: 
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MENETELMA MONITAVO ITEONGELMAN RATKAI SEMI SEKS I 

Keksinto kohdistuu patenttivaatimuksen 1 johdanto-osan mukai- 
seen menetelmaan. 

Pyrittaessa valitsemaan edullisinta vaihtoehtoa tilanteissa, 
5 joissa lopputulokseen vaikuttaa useita tekijoita, joudutaan 
monasti ristiriitaan siita, miten eri teki joita painotetaan. 
Kun tekijoiden ominaisuudet ja vaikutustavat ovat samanlaisia 
ja yhteismitallisia on yleensa helppo kehittaa menetelmia, 
joissa teki j at on keskenaan oikein painotettu ja niissa ta- 
10 pahtuvat muutokset on oikein huomioitu. 

Esimerkiksi optimoitaessa sita/ kuinka hissi tai hissiryhma 
palvelee matkustajan antamaa kutsua, on perinteisesti lasket- 
tu viiveita j a matkustajan odotusaiko j en pituutta. Kertoimil- 
la voidaan saadella, kuinka suuri vaikutus on matkustajan 

15 odotusajalla tasolla, matkustajan matkustusa jalla korissa, 
tai matkustajalle tarjotun korin matkan aikana tekemilla py- 
sahdyksilla. Kun kaikki tekijat ovat ajan suureita, ei niiden 
keskinainen vertaaminen ja yhteensovittaminen tuota ylitse- 
paasemattomia vaikeuksia. Optimointitavoitteita voidaan myos 

20 helposti muuttaa. 

Kun samanaikaisesti optimoitavat tekijat eivat ole yhteismi- 
tallisia, on niiden keskinainen ja tasapuolinen huomioonotta- 
minen vaikeaa. Yksittaisten teki joiden osuus kustannusfunkti- 
ossa voi olla tarkasti maSriteltavissa. Eri tekijoiden vaiku- 
25 tukset voivat olla kuitenkin eri suuruisia, ne voivat vaikut- 
taa kokonaisuuteen hyvin eritasoisesti ja niiden vaikutukset 
voivat olla jopa ristiriitaisia . Kustannusfunktion optimoimi- 
nen halutun tavoitteen saavutteimiseksi muodostuu nain hyvin 
laajaksi ja moniulotteiseksi . 

30 Hissin kutsujen allokoinnissa tavoitteena voi olla kutsunap- 
pia painavan matkustajan palveleminen niin nopeasti kuin mah- 
dollista ja matkustajan kul jettaminen maaranpaakerrokseen 
viivytyksetta. Toisaalta hissiohjauksen tulee ottaa huomioon 
myos muiden hi£simatkustaj ien kutsut jd odo tukset. Edelleen 

35 hissi tai hissit on suunniteltu huolehtimaan koko rakennuksen 
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sisaisesta liikennetarpeesta, jolloin liikennetilanteesta, 
liikennetaajuudesta ja kaytettavissa olevasta kapasiteetista 
tulee yksittaisen kutsun allokointiin lisaehtoja. Kun lisaksi 
hissiohjauksen tulee ottaa huomioon hissin energiankulutuksen 
minimointi, pyrkia vahentamaan hissin starttien lukumaaraa 
tai paikoittaa mahdollisesti kulloisessakin liikennetilan- 
teessa vapaana olevia hisseja kokonaisedullisesti tiettyihin 
kerroksiin, on kustannusf unktion hallinta tunnetuilla mene- 
telmilla mahdoton tehtava. 

Keksinnon tarkoituksena on esittaa uusi menetelma, jolla op- 
timoidaan ongelmatilanteen ratkaisu, jossa ratkaisuun vaikut- 
taa useita tekijoita, jotka eivat ole yhteismitallisia suu- 
reita. Tainan aikaansaamiseksi keksinnon mukainen menetelma 
tunnetaan patenttivaatimuksen 1 tunnusmerkkiosan ominaispiir- 
teista. 

Keksinnon mukaisella ratkaisulla monitavoitteinen optimointi- 
tehtava saadaan ratkaistua nopeasti ja luotettavasti siten, 
etta optimoinnin eri osateki jat tulevat painotettua halutulla 
tavalla. Laskenta-aika optimoinnissa saadaan rajoitettua pie- 
neksi, jolloin niissa tilanteissa, joissa laskenta-aika on 
rajoitettu, vaihtoehtoiset ratkaisut ovat mukana paatoksen 
tekojoukossa. Esimerkiksi hissi ryhmaohjaussovellutukset , 
joissa allokointipaatos tulee tehda toistuvasti ja alati 
muuttuville kustannusfunktioille, on nopeus ja tehokkuus en- 
siarvoista. 

Geneettisen algoritmin ominaisuuksia hyodyntamalla saadaan 
osittaistehtavat ja kokonaisoptimointi edullisesti suoritet- 
tua kohtuullisella laskentakapasiteetilla erittain nopeasti. 

Keksintoa kuvataan seuraavassa sen eraan suoritusesimerkin 
avulla viitaten oheisiin piirustuksiin, joissa 

— kuvio 1 havainnollistaa monitavoit teista optimointiongel- 
maa 

- kuvio 2 esittaa monitavoiteongelman tavoitteiden jakaumien 
eroavuuksia 
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- kuvio 3 esittaa keksinnon mukaista ratkaisumallia 

- kuvio 4 kuvaa kustannusf unktioiden normal isoituj a jakaumia 

- kuvio 5 esittaa keksinnon mukaista geneettisen algoritmiin 
perustuvaa esimerkkia. 

5 Seuraavassa pyritaan ha va inno His t amaan monitavoiteongelman 
ratkaisua, jossa tavoitteena on toisaalta energiankulutuksen 
optimointi ja toisaalta matkustajien kutsuaikojen optimointi. 
Matemaattisesti optimointiongelma kqkonaiskustannusfuntion J 
ratkaisuvaihtoehdolle A vbidaan ilmaista yhtalolla 

10 ., J(A) .= ZW.CjA) , 

missa C r kuvaa yksittaista kustannusfunktioita, tas- 
sa esimerkissa kutsuaikaa ja energiankulutusta 
vaihtoehdolla A ja 

W x yksittaiselle kustannusf unktiolle annettua paino- 
15 kerrointa. 

Optimointiongelman ratkaisu on talloin f unktion J minimointi . 
Painokerrointen oikeiden arvojen maarittely on ongelmallista . 
Jos yksi kustannusfuntio, kuten kutsuaika saa suuren painoar- 
von, niin se tulee hallitsevaksi ja muiden tekijoiden vaiku- 
20 tus jaa marginaaliseksi . Myos' jonkun pienen kustannusfunktion 
vaikutus voi jaada hyvin pieneksi . 

Tarkastellaan kuvioiden 1 ja 2 avulla matkustajien kutsuaiko- 
jen ja hissin energiakulutuksen optimointia samassa allokoin- 
tiratkaisujen avaruudessa A c (viitenumero 1) , joka sisaltaa 

25 kaikki mahdolliset ratkaisut, jotka palvelevat aktiiviset 
kutsut hissiryhmassa. Allokointivaihtoehdot voidaan jakaa 
kahteen aliavaruuteen CT (2) ja E (3) sen mukaan, mika on 
niiden suhde toisaalta kutsuaikoihin ja toisaalta energianku- 
lutukseen. Nailla avaruuksilla on tilastollisia ominaisuuksia 

30: kuten jakauma, odotuarvo £ ja varianssi a 2 . Naiden kahden. 
avaruuden tilastollisia ominaisuuksia on kuvattu kuviossa 2. 
Suureet eroavat toisistaan mittayksikon, kutsuajan yksikko on 
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sekuntti ja energiankulutuksen Joule, lisaksi myos tilastol- 
listen ominaisuuksien osalta, kuten kuviosta 2 ilmenee. 

Paitsi etta eri optimointikohteet eivat ole yhteismitallisia, 
niin lisaksi niita halutaan painottaa eri tavoin eri tilan- 
5 teissa. Esimerkiksi tehtavana voi olla loytaa ratkaisu, jossa 
energiakulutuksella 30 %:n painoarvo ja kutsuajoilla 70 %:n 
painoarvo . 

Laskennallisesti voidaan maaritella normalisoidut kustannus- 
tekijat %, jos tunnetaan kustannusavaruuden odotusarvo £ ja 
10 varianssi a 2 

X = (C - £)/<X. 



Kaytannpn ratkaisussa ei nain voi menetella, koska koko tar- 
kasteltava avaruuden lapikaynti on liian tyolas ja useimmis- 
15 sa tapauksissa myos mahdoton tehtava. Sen sijaan odotusarvoa 
ja varianssia voidaan approksimoida niiden otosvastineilla, 
otoskeskiarvolla (a. ja otosvarianssilla s 2 . Nprmalisoitu kus- 
tarinusfunktio saadaan silloin muotoon 

X :« (C - ll) /s. 



20 Otoskeskiarvo (i on normaali jakautunut varianssilla <J 2 /n, jota 
voidaan hyvin kayttaa arvioimaan tarvittavaa otosten lukumaa- 
raa n. Kuviossa 3 on havainnollistettu piirroksella otoksen 
hyddyntamista normalisoitujen funktioiden maarittelyssa. Ku- 
viossa 3 on kaytetty soveltuvin osin samo ja merkinto ja ja 
25 viitenuinerointia kuin kuviossa 1. Aliavaruudesta 2 on otettu 
nayte 12, joka sisaltaa tietyn joukon aliavaruuden 2 element- 
teja. Jaljempana kuvattavassa geneettisella algoritmilla to- 
teutetussa hissikutsujen allokointiesimerkissa tama nayte- 
joukko koostuu edullisesti ensimmaisen ratkaisusukupolven ja- 
30 senista. Vastaavasti aliavaruudesta 3 on otettu nayte 13. Ku- 
vion 3 kuvaamille naytteille on maaritetaan tilastollsiet 
suureet, otoskeskiarvo p. ja otosvarianssi s 2 , jotka likimaa- 
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rin kuvaavat koko aliavamuksien 2 ja 3 tilastollisia suurei- 
ta odotusarvoa £ ja varianssi a 2 edella kuvatulla tavalla. 

Kuvio 4 havainnollistaa normeerattujen kustannusfunktioiden 
keksinaista suhdetta. Kun kustannusf unktiot ovat yhteismital- 
5 lisia, voidaan niita laskea yhteen ja niiden summia arvioida 
samoilla kriteereilla . Kuvion 4 merkinto jen mukaisesti saa- 
daan kutsuajan norma lisoiduksi kustannusf unktioksi CT = (CT - 
fi CT )/s CT ja vastaavasti energiankulutuksen normalisoiduksi kus- 
tannusf unktioksi E = (E - |i B )/s E . Normalisoitu kokonaiskustan- 
10 nusfunktio, joka tulee minimoida, on vastaavasti 

J = K^CT + K^E , 

jossa K CT ja ovat kayttokohtaisia kertoimia, jotka 
maaritetaan erikseen. 

Seuraavassa suor i tuses imerki s sa kuvataan monitavoiteoptimoin- 
15 nin toteutusta geneettisen algoritmin keinoin. Seuraavassa on 
lyhyt yhteenveto geneettisen algoritmin soveltamisesta hissi- 
kutsujen allokointiin . Yksityiskohtaisemman kuvauksen osalta 
viitataan esimerkiksi patentti julkaisuun US 5932852 1 

Allokoitaessa kutsuja geneettisella algoritmilla koodataan 

2 0 kukin ulkokutsu kutsukromosomiin geeniksi . Geenin paikka kro- 

mosomissa edustaa aktiiivsista ulkokutsua ja vastaavasti gee- 
nin arvo edustaa hissikoria, j oka on suunniteltu palvelemaan 
ulkokutsua. Kukin kromosomi on yksi allokointiongelman rat- 
kaisuvaohtoehto, joka voi palvella aktiiviset kutsut . Kromo- 
25 someista muodostetaan populaatio, johon kuuluu tyypillisesti 
noin 50 kroiuosomia eli ratkaisuvaihtoehtoa. Populaation kul- 
lekin kromosomille maaritetaan ns . Fitness-arvo, joka koostuu 
aktiivisia kutsuja palvelevien hissien kustannusfunktioiden 
summasta. Kustannusf unktiot^ maaritetaan valittujen kriteerien 

3 0 perusteella ja niiden arvot lasketaan kayttaen kunkin hissin 

mallia. 

Kun kaikkien kromosomien Fitness-arvot on maaritetty, ne lis- 
tataan F i tnes s - arvo j en mukai seen jar j estykseen . Kromosomeista 
muodostetaan sen jalkeen uusia sukupolvia geneettisen algo- 
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ritmin menetelmin . Noin 20 - 50 sukupolven jalkeen on loydet- 
tavissa paras kromosomi, jonka mukainen vaihtoehto valitaan 
palvelemaan aktiiviset ulkokutsut. 

Kuvio 5 havainnollistaa keksinnon suoritusesimerkkia , jossa 
5 monitavoiteongelman ratkaisussa hyodynnetaan seka ei- 
yhteismitalliseri kustannusfunktioiden normeerausta ja geneet- 
tiseen algoritmiin perns tuvan allokoinnin menetelmia. Kromo- 
somien muodostamisen ja Fitness-arvojen laskennan osalta vii- 
tataan patentti julkaisuun US 5932852. 

10 Aktiivisten ulko- ja korlkutsujen perusteella muodostetaan 
ensimmaisen populaation kromosomit 40, joiden perusteella 
maSritetaan kromosomien mukaisten allokointivaihtoehto jen 41 
Fitness-arvot seka kutsuaikaoptimoinnin CT, etta energianku- 
lutksen E osalta laskentayksikossa 42. Kuvion 5 esimerkissa 

15 hissryhmaan kuuluu kaksi hissia, hissi A ja hissi B. Kummal- 
lekin hissille on muodostettu hissimalli 44 ja vast. 46/ jot- 
ka kasittavat tarvittavat hissikohtaiset tiedot kustannus- 
funktioiden laskemiseksi . Naiden tietojen ja aktiivisten, 
palveltavien kutsujen perusteella laskentayksikossa maari.te- 

20 taan kustannusf unktiot seka kutsuajoille CT A j a CT B etta ener- 
giakulutukselle E A ja E B . Koko hissiryhman kutsuaikojen kus- 
tannusfunktio CT tietylle allokointivaihtoehdolle saadaan 
suittmana CT = CT A + CT B ja vastaavasti koko hissiryhman energi- 
ankulutuksen kustannusf unktio E saadaan summasta E = E A + E B . 

25 Nama kutsuaikojen ja energiankulutuksen osittaiset kustannus- 
f unktiot tallennetaan osittaisten Fitness-arvojen taulukoihin 
48 ja 50. 

Ensimmainen populaatio muodostetaan esimerkiksi patenttijul- 
kaisussa US 5932852 kuvatulla tavalla. Taman ensimmaisen po- 

30 pulaation osittaisten Fitness-arvojen perusteeella, siis 
osittaikustannusfuntioiden arvojen perusteella maaritetaan 
kuvion 3 ja kaavojen 1-3 maarittelemalla tavalla ensimmaisen 
populaation mukaisen otoksen otoskeskiarvot fi PFX ja \x m ja 
otosvarianssi s 2 ppl ja s 2 PP2 . Naita otossuureita p, ja s 2 kayte- 

35 taan laskettaessa kromosomin Fitness-arvoa 54. Kayttajan 56, 
esimerkiksi rakennuksen omistajan maarittama painokerroin K PP1 
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ja K PP2 (lohko 58) osittaiskustannusfunktiolle otetaaii huomi- 
oon Fitness-arvoa maarattaessa. Lasketut tulokset muodostavat 
kromosomin koko Fitness-arvon ja ne tallennetaan taulukkoon 
60. Naiden arvojen perusteella arvioidaan populaation parhaat 
ratkaisuvaihtohdo . Seuraavissa populaatioissa kaytetaan hy- 
vaksi otossuureita \i ja s 2 , joilla normal isoidaan osittais- 
kustannusfunktiot r kun taas muut laskerman perustana olevat 
tekijat vaihtuvat kromosomin geenien ja hissimallien maaraa- 
malla tavalla. 

Kuvion 5 esittamassa suori tuses imerki s sa bsittaiskustannus- 
funktioitden noramalisointi ja normalisoitu jen kustannusf unk- 
tioiden arvojen laskenta suoritetaan lohkossa 54. Sen sijaan 
osittaistehtavien, tassa tapauksessa kutsuaikojen ja energi- 
ankulutuksen Fitness-arvojen laskenta suoritetaan lohkossa 45 
kutsutilanteet ja hissimallit huomibpn ottaen. 
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PATENTTIVAATIMUKSET 

1. Menetelma useasta osittaistehtavasta muodostuvan opti- 
mointitehtavan . ratkaisemiseksi ohjattaessa laitteiston toi- 
mintaa, jossa menetelmassa muodostetaan useita optimointiteh- 
5 tavan ratkaisuvaihtoehtojen j oukko , tunnettu siita, etta 

- kukin osittaistehtava normalisoidaan, 

- kullekin otimointitehtavan ratkaisuvaihtoehdolle muodoste- 
taan os it taistehtavi en normalisoidut kustannusf unktiot , 

- muodostetaan normalisoituj en osi ttaistehtavien kustannus- 
10 funktioiden perusteella optimointitehtavan ratkaisuj oukko, 

- valitaan ratkaisuj oukosta paras ratkaisu, 

. — tarvittaessa muodostetaan uusi ratkaisuvaihtoehtojen j ouk- 
ko, josta vastaavasti valitaan paras ratkaisu ja 
..— ohjataan laitteistoa valitun ratkaisun mukaisesti. 

15 2 . Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta osittaistehtavat normalisoidaan siten, etta muodostetaan 
osittaistehtavan kustannusfunktion odotusarvo ja varianssi ja 
etta yahennetaan kustannusfuntiosta odotusarvo ja jaetaan 
nain saatu erotus varianssin nelio juurella . 

20 3. Patenttivaatimuksen 1 mukainen menetelma, tunnettu siita, 
etta odotusarvon likiarvona kaytetaan otoskeskiarvo ja va- 
rianssin likiarvona otosvarianssia . 

4 . Jonkin patenttivaatimuksen 1-3 mukainen menetelma, tun- 
nettu siita, etta ohjattava laitteisto on hissiryhma, ja op- 

25 timointitehtava liittyy hissiryhman ohjaustoimintoihin, kuten 
hissikutsujen allokointiin. 

5. Patenttivaatimuksen 4 mukainen menetelma, tunnettu siita, 
etta ainakin yksi osittaistehtava on hissimatkustajan hissi- 
matkaan kaytetyn ajan funktio ja ainakin yksi osittaistehtava 

30 on hissin ryhmaohjaukseen liittyva muun kuin hissimatkustajan 
hissimatkaan kaytetyn ajan funktio. 
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6. Patenttivaatimuksen 4 tai 5 mukainen menetelma, tunnettu 
siita, etta optimoinnissa hyddynnetaan geneettisen algoritmin 
menetelmia- 

7. Jonkin patenttivaatimuksen 5 -6 mukainen menetelma, tun- 
5 nettu siita, etta hissin kutsuja allokoitaessa muodostetaan 

ensimmainen ratkaisujoukko, jonka avulla maaritetaan otoskes- 
kiarvo ja otosvarianssi . 

! . - • 

8- Patenttivaatimuksen 7 mukainen menetelma, tunnettu siita, 

etta ensimm&isen ratkaisujoukon avulla maaritettyja otoskes- 

10 kiarvoa ja -varianssia k^ytetaan osittaistehtavien kustannus- 

funktioiden laskennassa, kun maaritetaan myohempien ratkaisu- 

joukkojen osittaistehtavien kustannusf unktioi ta . 

9. Jonkin patenttivaatimuksen 5-8 mukainen menetelma, tun- 
nettu siita, etta osittaistehtavien - kustannusf unktioissa ote- 

15 taan huomioon osittaistehtavien painokertoimet. 

10 . Patenttivaatimuksen 9 mukainen menetelma, tunnettu siita, 
etta osittaistehtavien painokertoimet on maaritetty ennakol- 
ta. 
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TIIVISTELMA 

Keksinto kohdistuu menetelmaan useasta 
osittaistehtavasta muodostuvan optimointi- 
tehtavan ratkaisemiseksi ohjattaessa lait- 
teiston toimintaa. Menetelmassa muodoste- 
taan useita optimointitehtavan ratkaisu- 
vaihtoehtojen joukko ja menetelman mukaan 
kukin osittaistehtava normalisoidaan. Kul- 
lekin otimointitehtavan ratkaisuvaihtoeh- 
dolle muodostetaan psittaistehtavieh norma- 
lisoidut kustannusfunktiot, ja normalisoitu- 
jen osittaistehtavien kustannusfunktioiden 
perusteella muodostetaan optimointitehtavan 
ratkaisu joukko . Ratkaisujoukosta valitaan 
paras ratkaisu ja ohjataan laitteistoa va- 
litun ratkaisun mukaisesti. 
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